PROBLEM SET 12 SOLUTIONS. 



(1) Factor the following matrices into the form A = L ■ U. 



1 0 1 
1 2 3 
0 2 4 



1 3 2 

2 8 4 

3 13 7 



ANSWER: 
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(2) Factor the following symmetric matrices into A = L ■ D ■ 



1111 
12 3 4 
1 3 6 10 
1 4 10 20 



1111 

12 2 2 
12 3 3 
12 3 4 



ANSWER: 
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(3) Given a permutation matrix 



P 



0 0 10 
0 10 0 
0 0 0 1 
10 0 0 



what is P ^? Do you recognize this matrix? 



ANSWER: 

" 0 0 0 1 



10 0 0 
0 0 10 



This is P^, the transpose of P 

(4) There are only finitely many (n!) n x n permutation matrices. 
Use this fact to show that P^ = I for some r. 

ANSWER: We use the fact that any power of a permutation 
matrix is a permutation matrix. Therefore since there are only 
finitely many permutations, the sequence P, P^, P"^, P^, P^, . . . 
must repeat at some point. But then P™ = P" for some choice 
of m, n with m > n and so P»^~" = J. 

(5) For what value(s) of c can you not factorize A = L ■ Ul 



ANSWER: Subtracting twice the first row from the second 
gives us 



If c = 4 then we cannot transform this matrix to an upper 
triangular one without first permuting the last two rows. So 
there is no LU decomposition only if c = 4. 
(6) Compute the determinants of the following matrices. 
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ANSWER: 
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3 



(a) 



(b) 
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1 • 3 - (-4) • 2 = 11 
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(c) The fastest thing to do here is to expand along the second 
row (or column) because it only has one nonzero entry. 
Then, lo and behold, we get the determinant from the pre- 
vious problem 
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(7) Prove that det{A-') = 

ANSWER: This follows by taking the determinant of the 
equation 

/ = AA-^ 

Then 

1 = det(7) = det{AA-^) = det{A) det{A-^) 
So in fact 

det{A-') = 3-^. 

Note that we are assuming that A is invertible so det{A) is 
nonzero and it makes sense to divide by it. 

(8) Let 
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Compute det{A). 
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ANSWER: The easiest way to compute the determinant is to 
expand along the first column. Then 
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Iterating this computation we get that the determinant is 

(n-1) (n-i; 



1 • 2 • • • (n - 2) 

(9) If you have a block matrix 

A = 

what is det(yl)? 
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ANSWER: The determinant of A is equal to det(£) det(C). 
the easiest way to prove this is to observe that 
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The reason for doing this is that it is fairly straightforward using 
the technique of problem 8 (of repeatedly expanding along the 
a column) to show that 
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Then it's immediate that 
B 0 



det (A) = det 
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